Algoritmos Paralelos para Casamento de Cadeias
نویسنده
چکیده
of Thesis presented to COPPE/UFRJ as partia1 fulfillment of the requirements for degree of Master of Science (M.Sc.) Paralell Algorit hms for S tring-Mat ching Nalvo Franco de Almeida Junior
منابع مشابه
Heterogeneidad, WAN y Nuevas Aplicaciones de los Algoritmos Evolutivos Paralelos
Resumen—Este trabajo pretende cubrir un vaćıo en el campo de las nuevas tendencias de optimización con algoritmos evolutivos paralelos. En primer lugar presentamos una descripción unificada de estos algoritmos, y después pasamos a discutir los principales desaf́ıos a los que se enfrentan dichos algoritmos en relación a las nuevas tendencias, es decir, los mecanismos básicos para desarrollar apli...
متن کاملAceleración de la velocidad de procesamiento a través de la paralelización de algoritmos
Resumen. En este art́ıculo se analizarán los aspectos más importantes para la paralelización de algoritmos. Por lo que nuestro interés sobre el tema es debido a sus múltiples campos de aplicación con el propósito principal es acelerar la velocidad de procesamiento para la solución de problemas tengan un alto costo computacional. Su principal funcionalidad es reducir el tiempo de ejecución del pr...
متن کاملNew Fft/ifft Factorizations with Regular Interconnection Pattern Stage-to-stage Subblocks
FFT (Fast Fourier Transform) factorizations presenting a regular interconnection pattern between factors or stages are known as parallel algorithms, or Pease algorithms since were first proposed by Pease. In this paper, new FFT/IFFT (Inverse FFT) factorizations with blocks that exhibit regular Pease interconnection pattern are derived. It is shown these blocks can be obtained at a previously se...
متن کاملGeneración Automática de Categorias mediante la Evoluciónde Tags en Sistemas Clasificadores
RESUMEN: Este trabajo se centra en los Sistemas Clasificadores (SC) y propone una nueva aproximación a los mismos que se denomina Sistema Clasificador con Tags (SCT). Los SC son sistemas híbridos que permiten el aprendizaje genético sobre sistemas de producción paralelos. Los SC utilizan Algoritmos Genéticos (AG) para la generación de nuevas reglas que reemplazan a reglas inútiles del sistema. ...
متن کاملAlgoritmo Genético Construtivo na otimização de problemas combinatoriais de agrupamentos
Resumo O Algoritmo Genético Construtivo (AGC) introduz novas características aos Algoritmos Genéticos (AG) tradicionais. É bem aceito que “blocos construtivos” (esquemas) formam a base para um bom comportamento dos AGs. Os esquemas entretanto são usualmente avaliados indiretamente, avaliando uma estrutura que o contenha. O AGC considera uma população de tamanho variável que é composta por esque...
متن کامل